Expansions of the chromatic polynomial

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Chromatic Derivatives, Chromatic Expansions and Associated Spaces

This paper presents the basic properties of chromatic derivatives and chromatic expansions and provides an appropriate motivation for introducing these notions. Chromatic derivatives are special, numerically robust linear differential operators which correspond to certain families of orthogonal polynomials. Chromatic expansions are series of the corresponding special functions, which possess th...

متن کامل

extensions of some polynomial inequalities to the polar derivative

توسیع تعدادی از نامساوی های چند جمله ای در مشتق قطبی

15 صفحه اول

Approximating the Chromatic Polynomial

Chromatic polynomials are important objects in graph theory and statistical physics, but as a result of computational difficulties, their study is limited to graphs that are small, highly structured, or very sparse. We have devised and implemented two algorithms that approximate the coefficients of the chromatic polynomial P (G,x), where P (G, k) is the number of proper k-colorings of a graph G...

متن کامل

Polynomial Expansions

The expansion of arbitrary power series in various classes of polynomial sets is considered. Some applications are also given. Notations. We will use the following contracted notation for the generalized hypergeometric function •i> •flB P q\bl,...,bQ pFAb, ^ M* z_k where p. « r(o4 k) («iOfc-n fy)*. (*v*s rw* and (°)* / = ! / = ! r(o)

متن کامل

The Chromatic Polynomial

It is shown how to compute the Chromatic Polynomial of a simple graph utilizing bond lattices and the Möbius Inversion Theorem, which requires the establishment of a refinement ordering on the bond lattice and an exploration of the Incidence Algebra on a partially ordered set.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 1973

ISSN: 0012-365X

DOI: 10.1016/0012-365x(73)90040-x